Method of Musical Composition and Static Topologies for Resource Constrained Project Scheduling: a Case Study

Resource constrained project scheduling problems have a computational complexity that makes it difficult to obtain optimal solutions using exact methods. Thus, heuristic techniques have been used to generate feasible solutions in acceptable computational times. In this paper, we analyse static population topologies for an algorithm based on the Method of Musical Composition (MMC) to solve the problem of course scheduling in a university in a minimum number of quarters. We show that the social network topology used within the MMC operating mode has a significant influence on the performance of the algorithm.